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C. AMENDMENTS TO THE CLAIMS 

1 . (original) A method of allocating memory in a data processing system having a memory, the 

method comprising the steps of: 

receiving a memory allocation request from a running process, the request including data 
relating to the size of the block of memory required and an indication of a mask bit pattern; 

selecting a block of memory of appropriate size and having an address including a bit 
pattern corresponding correctly to the mask bit pattern; and 

allocating the selected block of memory to the process. 

2. (original) A method according to claim 1, further comprising the step of the process sending 

the memory allocation request to a memory allocation mechanism. 

3. (original) A method according to claim 1 , wherein the step of allocating the selected block 

comprises sending an allocation reply to the process, the allocation reply indicating the 
address of the selected memory block. 

4. (original) A method according to claim 1, further comprising the steps of the process 

embedding one or more bits of metadata into the address of the allocated block of 
memory, and storing the encoded address. 

5. (original) A method according to claim 4, wherein the step of embedding metadata comprises 

replacing certain bits of the address of the allocated block of memory with flag bits. 

6. (original) A method according to claim 1 , wherein a memory allocation mechanism has one or 

more list(s) of free memory blocks, and the selecting step comprises searching through a 
list for a memory block having an address which corresponds correctly to the mask bit 
pattern. 
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7. (original) A method according to claim 6, wherein the memory allocation mechanism also has 

one or more lists of allocated memory blocks and the allocation step comprises taking the 
selected block off a list of free memory blocks and adding the selected block to a list of 
allocated blocks. 

8. (original) A method according to claim 1, wherein the selecting step comprises splitting a 

memory block larger than the requested size into two or more blocks, one of the split 
blocks having an appropriate size for the memory allocation and having a memory 
address including a bit pattern which corresponds correctly to the mask bit pattern. 

9. (original) A method according to claim 1, further comprising the step of the process selecting a 

mask bit pattern. 

10. (original) A method according to claim 1 , wherein the indication of the mask bit pattern 

comprises a mask, specifying certain bits of an address, and a set of values indicating the 
required value for each of the specified bits. 

1 1 . (original) A method according to claim 10, wherein the step of selecting a memory block 

includes checking whether each of the certain bits of the memory address of a free block 

corresponds correctly to the required value indicated in the memory allocation request, (original) 

12. (original) A method according to claim 1, further comprising the step of the process storing 

data in the allocated memory. 

13. (cancelled) 

14. (currently amended) A method of performing a memory update in a data processing system 

having a memory, the method comprising the steps of: 

reading an encoded memory address from memory; 

comparing the encoded memory address with a mask bit pattern to determine whether 
one or more flag bits embedded in the encoded memory address are set; 
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resetting one or more of the flag bits in the encoded memory address; 

storing the updated encoded memory address in the memory; A method according to 
claim 13, further comprising the steps of 

decoding the memory address by replacing the one or more embedded flag bits with bits 
of the memory address, in dependence on the mask bit pattern[[,]]; and 

reading data from that memory address. 

15. (original) A memory allocation mechanism for a data processing system, the mechanism 

being operable to: 

receive a memory allocation request from a process running on the data processing 
system, the memory allocation request including data indicating the size of a memory block 
required and a mask bit pattern; 

select a block of memory of appropriate size and having an address including a bit pattern 
which corresponds correctly to the mask bit pattern; and 

allocate the selected block of memory to the process. 

16. (original) A memory allocation mechanism according to claim 15, operable to send an 

allocation reply to the process indicating the address of the selected memory block. 

17. (original) A memory allocation mechanism according to claim 15, operable to maintain one 

or more list(s) of free memory blocks, and to search through a list for a memory block 
having an address which corresponds correctly to the mask bit pattern. 

18. (original) A memory allocation mechanism according to claim 17, operable to take the 

selected block off a list of free memory blocks and add the selected block to a list of 
allocated blocks. 
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19. (original) A memory allocation mechanism according to claim 15, operable to receive an 
indication of the mask bit pattern comprising a mask, specifying certain bits of an 
address, and a set of values indicating the required value for each of the specified bits; 
and wherein selecting a memory block comprises checking whether the value of each of 
the specified bits of the memory address of a block corresponds correctly to the required 
value indicated in the set of values. 

20-23 (cancelled) 

24. (original) A data processing system comprising a memory and a memory allocation 

mechanism according to claim 15. 

25. (currently amended) A computer program product in a tangible, computer-readable medium, 

wherein the tangible, computer-readable medium contains functional descriptive material 
that, when executed by a computer, directs the computer to perform actions of: directly 
loadabl e into the internal memory of a digital computer, comprising software code 
portions for p e rforming, when said product is run on a computer, the method of allocating 
memory in a data processing system having a memory, tho method comprising the - stops 
e£ 

receiving a memory allocation request from a running process, the request including data 
relating to the size of the block of memory required and an indication of a mask bit pattern; 

selecting a block of memory of appropriate size and having an address including a bit 
pattern corresponding correctly to the mask bit pattern; and 

allocating the selected block of memory to the process. 
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